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ABSTRACT 


An algorithm is developed for sequencing and scheduling of 
observations of stellar targets by equipment on Spacelab The 
Method is a general one, but is motivated by the example of a 
mission organized by the Office of Space Scxence denoted by OSS- 3. 
This particular mission, along with interactxons wxth NASA per- 
I^nnel in chaSe of plaAning the msalon has been the baste model 
for which this method was developed. 

In this paper we define and examine the scheduling problem, 
exhibit and document the method developed solutxon, and 

make suggestions for further development and xmplementatxon of 

this method. 
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1 


I. 


INTRODUCTION 


The Spacelab OSS-3 mission includes among other experiments 
a telescope platform having three telescopes. These are referred 
to as HUT (Hopkins Ultraviolet Telescope) , WUPPE (Winconsin Ultra- 
violet Spectropolarimeter) , and UIT (Ultraviolet Imaging Telescope) 
The telescopes are not independent, but are aimed along a common 
axis. Targets are specified for each telescope by a scientist in 
charge referred to a principal investigator . These targets fall 
into two categories, faint or bright , depending on their magnitude. 
Furthermore, each target has a viewing requirement consisting of 
the number of observances requested and the length of an observance 
The distribution of the targets is as follows; 


UIT faint - 48 

UIT bright - 0 

HUT faint - 13 

HUT bright - 35 

l^PPE faint - 45 

WUPPE bright - 37 


Since none of the targets involve the Earth or Moon, each 
target may be considered as being in a fixed location. It is 
expected that all telescopes will function continuously, and so 
two of the telescopes will be co- observing a target of the third 
at any given time. 

Each target has certain constraints on the times at which 
it may be viewed. The first type of constraint is geometric , and 
requires that the target not be occulted by Earth or Moon. Fainter 
targets may only be viewed while the Earth is occulting the Sun, 
and may additionally require they be viewed only if they are at 
least some fixed angular distance from the Earth and/or Moon. 

''-Jhen the Orbiter is over a location in the South Atlantic region 
characterized by high radiation referred to as the South Atlantic 
Anomaly (SAA) , no viewing is to be scheduled. Henc¥]i each target 
has certain periods at which it can be viewed during the mission, 
referred to as observation opportunities . The mission is to last 
5 days and encompass 72 orbital periods of 90 minutes each. Each 
orbital period has 36 minutes of shadow and 54 minutes of Sun, 
which places a premium on the shadow times of the mission. 

Basically the problem is to schedule the observations while 
obeying the constraints and maximizing viewing time. To do this, 
one wants to minimize the time spent slewing between targets. If 
we ignore the constraints this would be a single-machine sequencing 
problem with sequence- dependent setup times, more commonly referred 
to as the travelling salesman problem . 
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In the present situation there are fundament 

"*'®Hentfin'‘n ^fttSHn'^sScii; Say that minimizes the total 
SiaSaSoe travelled. In the present f fuation^the^ 

blem would also have certain hours a meetinps of what length 

available and requirements f°“t how many meet rn|s 
were required by each client, pother basic air 
we are trying to maximize seHll of the 

than minimize the time (or , q are not well-defined 

clients. Some aspects of ® marhave flexible 

and involve facts such as, rnnre important than others, 

requirements , some clients may b K^i-wpen three types of 

anl that a balance should be maintained h«ween three type ^ 

firatchS^^ypeVtSSdTo^^l-im^uSSSeron a VAX computer for 
this scheduling problem. 

in a fe^"SiSSSs'SSnlSSSc?s^f Sfai!ojhSarfr'Jery^|^^^^^^^^ 

SfoSfcSireSlf aSpirerto^such schedules fh^fhe event that^the 

there is an immediate need inoperable after a few hours, 

!rrf"the*e^!encl ^n^sScH ritratfon! ' and that a computerized 
method is required. 

This, paper describes an alg°tffhm^“^-<=-?fff fL^rat^ 
In the section entitled File ■ . o^UoUulp. In Functions 

which is fed to the Ptoftam to produce a^schedu^ which are' 

we define certain quanti le h identify some com- 

^renlf o^tS^tgrrhhm. ^ . In 

oS;u?r"sSSorrd^srrib“ ?SSSl^at m which the 

results are to be displayed. 
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I 


II. 


FILES 


To implement this program we must organize the information 
corresponding to the set of targets we wish to consider into a 
form which is compatible with the algorithm. In our general dis- 
cussion we will let 11,.. .,n> index the set of targets we wish to 
(try to) schedule. For OSS-3 there were 178 such targets and 
the indexing scheme actually used was slightly different: 

Type of experiment Number of targets indices 


UIT (faint) 
HUT (faint) 
HUT (bright) 
WUPPE (faint) 
WUPPE (bright) 


48 

101-148 

13 

201-213 

35 

301-335 

45 

401-445 

37 

501-537 


With this indexing format, it is easy to keep track of experiment 
groups of up to 99 targets each. For most of the rest of this 
paper we will use the Tl,...n} approach for notational simplicity. 

For each i=l,...,n, the Observation Requirement File lists 
the quantities and s^, where 

= the number of observances of target i requested 

and 

s^ = the time (in minutes) required to complete a 
single observance of target i. 

These quantities are provided by the principal investigators. The' 
quantity s^ is taken to be the minimum time necessary to obtain 
significant information from observing target i. This quantity is 
largely a function of the magnitude of target i and the sensitivity 
of the instrument involved. 


each i ~ l,...,n, the Priority File contains an entry 
p^ which corresponds to the importance of target i. In the 
a gorithm it is assumed that larger mmibers denote more important 
that priority = 2 denotes a more important target than 
priority - 1. if this were to be reversed the term p. could be 
replaced everywhere in the algorithm by 1/p.. These iriority 
^bers are decided upon initially by the principal investigators, 
me roiiowing hypothetical situation suggests a question concerning 
priority values. Suppose a principal investigator groups his ta-rgets 
into tour categories of increasing importance. Which of the follow- 
ing assignments of priority values would work best in the algorithm*^ 
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1. 2, 3, 4 
1. 2, 4. 8 
1 , 10 , 100 , 1000 

It is hoped that experimentation will suggest an answer to this 
question. The priority file could also be of use to the sched- 
uling engineer using the algorithm. If a certain target or type 
of target failed to schedule, then increasing the priority value 
would cause the algorithm to "try harder" to schedule the target Cs). 

The Time Periods File consists of an increasing sequence 
of times : 


Tg<Ti <T2 < 


< 



The time To corresponds to the time in the mission when the tele- 
scope viewing commences, and T^jj corresponds to the time when view- 
ing ends. The intermediate times are obtained in one of two ways; 
consisting of all the ON times in the Shadow File and OFF times 
in the SAA File. In actuality, there is no Time Periods File 
since the program has been written to read the relevant information 
off of the existing Shadow and SAA files. The user must specify 
To and T^p, however, since we are only interested in the times in 
these two files which fall between Tq and By a time period 

we mean[T£-l, T£] , 1=1 m. Hence each time period begins at 

the start of a shadow portion of an orbit or at the end of a SAA 
portion of an orbit. Due to the nature of the program it will 
also be necessary to insert a time into the Time Periods File 
corresponding to the end of any time interval where viewing is ^ 
prohibited. This allows the program to "start over" when viewing 
is again permissible. 


The Observation Opportunity File lists the times during which 
targets may be viewed. The actual format is somewhat different in- 
actuality, but for purposes of simplicity in this discussion we 
will assume that for each (target) i=l,...,178 we have a sequence 


T < t 
^0 - ^li 


< t 


2i 


< t 


3i 


< t 


2n^-T 


■! <f o 
1 2n . 
1 


< T. 


m 


where 


t^li> ^2i^’ f ^3i ,^4i^ * * ’ ' ’ ^^2n. -li ^2n. i^ 

are the n. time intervals during which target i may be observed. 

This file^is computed using other programs available at the MSFC, 
and takes into consideration geometric availability (whether the 
target is occulted by the Earth or Moon) and other constraints 
involving the magnitude of the target, sensitivity of the instru- 
ment, and amount of direct or reflected sunlight present. The times 

tii* tg^, _]Li 
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are referred to as access times (acc-times) for target i, and the 
times 


^2i»^4i»^6i» * • * »^2n i 

i 

are referred to as loss times for target i. 

The Weight File is a list of 54 4-tuples, (a,3,5,Y ,) where 
the values of the entries are; 

= 0, .5, 1 

6 = 0, 5, 10 

6 = . 01 , .1 

Y = 0, 1, 10 

These are listed in lexicographic order from (0, 0, ,01, 0) to 
(1, 10, .1, 10) in the Weight File as the rows of a 54-by-4 matrix. 
Each weight produces a schedule for any given time period which 
gives the program 54 trial schedules to choose from for any time 
period. 

The Slew Time File is regarded as a 178-by-178 matrix 
D := [d. . ] 

where d^j is the time required to slew from, target i to target j. 

If the slew rate is a constant, then dij directly proportional to 
the angular distance between targets i and j , which is available 
on another file. In our initial program we are assuming a slew 
rate of .4 degrees /s ec. , so if . is the angular distance (in 
degrees) between targets i and j,'^then 

a. . 

dij = -- 2 4 ' 4 ~ ^"" decimal hours). 

Since D is a symmetric matirx with zero diagonal, the actual file 
only lists di^ for i<j . In this paper we will refer to dij with- 
out restricting ourselves to i<j . 
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III. 


FUNCTIONS 


The algorithm requires computation of 

the process of functions related in this 

section we describe the following Initial Selector, 

idea: Local J^?|^ter! iradHIx ^ we define a ~ 

Successiv e Selecter, and * g^hedule over a time period. 

by A(t.i). and 

is computed in the following manner. 


1. 

If 

t 1 t2n . i » ^ 

2. 

If 

t< tli, then 

3. 

If 

tsil t< tg+i 

4. 

If 

tsil t< ts+i 


A(t,i)=ts+1 i -t. 

may be observed. It can be computed as follows. 

1. If t £ t2n i. then B(t,i)=0. 

3 

2. If t < tli, then 

B(t,i) = t2£i-t2fi-l i- 

1=1 

3. If tsil t< ts + 1 i> then 

n . 

B(t,i)=ACt,i) + ^21 i '^ 21-1 ^• 

1 = [s^] 

In step 3. the symbol [ ] refers to the greatest integer or 
function defined by 

[x]= the largest integer n satisfying n£x. 
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In fact, it seems natural to compute A(t,i) and B(t,i) in a single 
sequence of steps in order to simplify the programming. 

The Initial Selecter function is used to choose a target to 
be the first viewed in a time period. It is denoted by F(t,i), and 
calculated as follows : 

1. If ri=0, then F(t,i)=0 

2. Compute A(t,i) 

3. If A(t,i)<4^,then F(t,i)=0 

4. If A(t,i)^4^ , then 

F(t,i) = Pi[g+A(t,i)] 

In other words, A(t,i)=0 unless there is sufficient local avail- 
ability at time t to conduct at least one observance of target i. 
In this case, F(t,i) is given by the formula in step 4. 

The Successive Selecter function is used to select a next 
target (j) to follow target i which has been scheduled up until 
time t. It is denoted by G(t,i,j) and calculated as follows. 

1. If rj=0, G(t,i,j)=0. 

2. Evaluate A(t+dij,j). 

3. If A(t+dij ,j)<^ j.then G(t,i,j)=0. 

4. Evaluate B(t+^ij,j). 

5. G(t,i,j)= Pj [g+A(t+d. j j ] » + 

[3+B(t+dj^j,j)]‘ [6+d^j]. 

Step 1 sets G(t,i,j)=0 if we have already satisfied the require- 
ment of target j . 

Step 3 sets G(t,i,j)=0 if there is not sufficient local avail- 
ability to conduct at least one observance of target j at time 
t+dij , V7hich is the first time at which viewing of target j can 
be initiated after viewing target i until time t. If steps 1 
and 3 do not establish the value of G(t,i,j), then it is defined 
by the formula in step 5. 

The Reselecter function is denoted by H(t,i,j,k) and is 
used when target j has been selected to follow target i which 
finished viewing at time t. In the algorithm, we check to see 
if target k might be a better choice to follow target i than 
target j . This could happen if k is not available at time t-l-d^j^ 
but is available at time t+d^^. 
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In such a situation the |chedule 

tion of idle time. The function is calcuiai« 

1. If ri^=0, then H(t ,i , j ,h)=0. 

2. Evaluate A(t+dij ,h) . 

3. If A(t+dij,k)<^,j. then H(t,iJ,k)=0. 

4. Evaluate B(t+d^j ,k) . 

5. , i ,k^= ia+ACt+^y _J|01Ii:LJ^ 

[e + BCt+d. j ,k)M5 + d-^. 

The careful f ^nd^G^carbe^coSuted^ 

irrt°Tje slirZt^le H. The relacione are 

as follows . 

r(t,i) " H(t,i,l,i) 

G(t,i,j) = H(t,l,j,j). 

For prograniming purposes the |“^|g’’*^'‘por"purposes of ex- 

progratn length and nmber the various selecters 

l^raSI S’:%ttrerSn''Lrii^ "s^^gle function (H) . 

The previous five I t?:e%eriod^?h':tfT^^^^^ 

routine which c^^'v appears in these functions , we obtain 

Since the weight fn? each of the 54 weights in the 

one schedule for . schedule obtained from a par- 

weight «1-, Suppose 5s further assume that the 

ticular weight by bl,a,t5, ?rIiir.TTc 
schedule is presented as follows. 

(ip, t*o> 

(i2, i’l» ^ 2 ) 

(i3, t'2, i3^ = SC«,B,6 ,y). 


define an Obiective function as follows. 


0 (S) = 0( a, B, 5, y) 


Z Pip (tp -tp-1) . 
£ = 1 
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In the algorithm we will choose a schedule S=S(a,$,6,Y) for the 
time period which corresponds to a maximal value of 0 ( a, 3, 6, y)* 
The value of 0 C ot, 3, 6, y)) (sometimes referred to as the "grade” 
of S (a, 3, 6, y)) is simnly priority-weighted viewing time, or 
simply viewing time if P£=l, all i=l,...,178. 


IV. 


SUBROUTINES 


In this section we identify and describe 
of the main algorithm.s There are several reasons for doing this. 
For one it is easier to understand the main algorithm in a _ 
mSdu?a?' fashion than all at once. For another, it is convenient 

bs- Sai^rdiaii, 

if problems occur. 

The first subroutine is referred to as the Initial Select! ^ 
Algorithm or INSLA for short. The input to this subroutine is a 

time to, and the output is (to. STOP 

as the "best" target to schedule at time to, or the messag 

The procedure is as follows . 


1 . 

2 . 

3. 

4. 

5. 


Input to. 

Evaluate F (to, i) , all i - 1, 

If F (to, i) = 0. all i.= !••• . - .. . 

Choose il where F (to, il) ^ ^ (to, i) » ^ 

Output (to, il) 


, n , then STOP . 


In practice we would evaluate F (to. \ 1 ' ‘tUp Anlv time 

instructions to save imax and Fmax - F (to, imax) • time tr, 

the output is STOP is when there is no target to view at time to 

that is available at time to and has a requirement left. 

The Experiment Scheduler Algorithm , or EXSA. 

and Lrgei li.'la^rtfnext ?alIet"°to\lew. The EXSA schedules as 
many consecutive observances of target ii as 

as possible. The output is the message (tl, ip which signiries 
that target ip, has been scheduled (consecutively) until time tl. 
The algorithm is described as follows . 

Input (to, io, il) • 

Evaluate A (to + dioil » ^1) • , ^ . j . • 

If A (to + dioil, il) 1 sii, let to - to+dioil- 
If A (to + dioil, il) < Sip, let . 

t' = the first tii_i where I is odd and to + eioil ^ ^2,il 

If to i" si]^ > T, let t\ - to • 

If t' + si -1 1 T, schedule one observance of target il 
from°t^ to t^ + si;L ^^1 = ’^il " 


1 . 

2 . 

3. 

4. 

5. 

6 . 

7. 

8 . 


If ri^^ = 0, let tl = t^ + si^. 

If ri, > 0, go back to 1, replacing to with 
tl = cA ®il (i-®-> i^eplace (to, io» 

il) with (tl, il, il))- 

The Rejecter Algorithm , or SELAG is IJ^^^ to select a next 
experiment TiTthT middl^ of a time period. The to this 

subroutine is (tl. U) , which represents the fact that target il 
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has been veiwed until time tl and a new target is to be chosen. 

The output is either (tl, il, ± 2 ), which signifies that ±2 has 
been chosen to be scheduled next, or STOP. The STOP output can 
occur in the following way. If there is no experiment i2 which 
is possible to schedule at time tl + dii 12, then STOP occurs. 

This would happen in a SAA time interval, for example. The 
Selecter Algorithm is composed of two iterations : one each 

corresponding to the successive selecter and reselecter functions. 
It is possible to view the SELAG subroutine as two subroutines,^ 
but in this account we will describe the process as one subroutine. 
The description is as follows. 

1. Input (tl, il) . 

2. Evaluate G (tl, il, i) , all i il. 

3. If G (tl, il, i) = 0, all i il, then STOP. 

4. If G (tl, il, i) is not identically zero, then select 
i2 which maximizes G (ti, ii, i) . 

5. Evaluate H (tl, il, io, i) , all i ^ il. 

6. Select i2 which maximizes H (tl, il, i^, i) , and output 
(tl, il, i2) . 

Steps 1-4 make an initial selection for a next target and steps 
5-6 examine whether a different target might be a better choice 
if idle time is inserted. If i2 “ i2 there is no better 

choice) , then this 9 orresponds to the situation t© = to + dioil 
in EXSA. If i2 ^2 inserted, this corresponds 

to the definition of t© in step 4 of EXSA. 

The Descheduler Algorithm , or DESAG is used to fit partial 
scheduler together and requires some explanation of the main 
algorithm, which can be obtained in the next section. Briefly, 
suppose that a partial schedule, say Sk, has been obtained over 
the first k time periods, (To, Tk) . The algorithm next produces 
a partial schedule for the (k+I) st time period, (Tk, Tk+l) • 

Call this partial schedule Sk+l. The Descheduler is designed to 
combine these two partial schedules into a schedule for (To, Tk+l) 
which we will refer to as Sk+1- Suppose that the last target in 
Sk is io which finishes viewing at time to £ Tk, and the first 
target in Sk+1 is Ll, which begins veiwing at time Tk. If 

Tk - to £ dioil ^ 

then there is sufficient time to slew the telescope from target 
io to target i^, and we combine the two schedules. If 

Tk - to < dioil, 

then the Descheduler deletes the last observance of io until 
sufficient slew time is available. When DESAG deletes an obser- 
vance of io it is necessary to let 

rio ~ ^^o ^ ■ 

The input to DESAG is Sk, Sk+1, and the output is Sk+1- 
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VI. 


main algorithm 


1 . 

2 . 

3. 

4. 

5. 

6 . 

7. 

8 . 


^ fViP principal subroutine as well 

In this section we define the princj-n 

as the main algorithm. 

The principal a^sc^dule^^t’or a time“period 

SCHALG. and is designed to role of (Tk-1. Tk) . 

("TV-l Tk) . If we let (to, T; piay me 
then SCHALG is described as follows. 

Input (to, T) , (a. 

Send to to INSLA, T to EXSA^ 

If INSLA yields STOP, then S - 10. ii ^ to 

If INSLA yields (to, il) > then send (to. H. :lD to 

EXSA and obtain (tl, J;l) • ii io) or STOP. 

Send (tl, il) to SELAG and obtain Ctl, H, ^2^ 

Lnd (tl. il, 12) to EXSA and obtain (t 2 , 12) • 

If t 2 = tl. then STOP. , .fine (t? ±2 ) pl^y the 

If t2 ^ back to 5, letting \ Zf Z 

role of (tl, il) • 

Some comments about ^ril^tl^'^iris choLn^nLt\^ SELAG . _ 

target i, has schedule 12 within the current time 

and EXSA finds it !?ds th« this may occur only when 

period. A moments reflection yte current 

the local availability for i 2 exte , P , g^vation opportunities 
time period. .This cannot occur ^f^*e observat,^^,^PP^_j 

are all contained within a P®^„. ’ „p-| assigned to this project, 

be the case by the NASA planning personnel^assign^^ 

Hence, if everything is Lt^obey this constraint with 

Observation Opportunity _Fi y prevent the 

respect to the Time Periods Pil®, then !^®P ^'^redly chooses 
program from falling into a ° P an observation of it. 

Jfro%uch"d?f£lculfler:ciur, then the SCHALG will exit on step 5. 
The MiinAlS^. r„1en:?a?e^f4icredSe/"^ 

^frthrfi:trsr^^(To. Tl) th^^^ pieu 

the objective function and proceed to form a schedule 

ihe DESAG then fits these ^wo schedules together^t^ ^ schedule 

III Ss: S; Brf"fwe%iocLd" we explain the following notatior 
concerning partial schedules. 


Sf or S£ (a, B, 

Si denotes a schedule for (To, Tf) , 
S = Srn is the schedule for (To, Tm) 
The MAINALG is described as follows. 


6 ,Y) denotes a schedule for (Tf-1, T£) , 


1 . 

2 . 

3. 


Let the time period (to, T) be L ^.. 4 ) 

^eSd^fto^^Tf ',b! ' .:\r co“^iAALG^ind^?btain a 

s chedu le Sf (™, B, ^)* 


= 1 
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4. Evaluate 0 (S£ (a, 6, 6, y)) over (to, T) . 

5. Go back to 2 and increase i by 1 until i = 54. 

6. Choose S£ from among the 54 trial schedules for (to, T) 
which maximizes 0 (Si (a, 3, 6, y))* 

7. Use the DESAG to adjoin S£ to Sf-1 to form S£. 

8. Go back to step 1 and increase until £ = m. 

A comment on observation requirements is in order. Since we are 
examining 54 trial schedules for each time period but only using 

the best one it is important to not write the program in such a 

way that it thinks all 54 schedules were performed. In other words, 
the requirement ri should be decremented during each of the 54 
trail schedules but revert to what it was at the start of the 
time period when the next trial schedule is to be computed. 

Then, of course, when the best schedule for the time period is 
obtained and adjoined to the previous partial schedule by DESAG, 
then the r^^s are diminished accordingly. 
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VI. 


OUTPUTS 


The algorithm described results in a scheduling sequence, 
say s, which has been constructed from the subschedules for the m 
time periods. This needs to be presented in some fashion. One 
method of presenting S would be as follows. 

(il, to, ti) 

(i2 t]_, t2) 

(13 t ^> t 3 > 


(iu> tu-1. tu) 

I 

In this scheme target il is scheduled between times to and t^ , 
target i2 is scheduled between times t-^ and t2, etcetera. The 
aXgorithm produces a schedule which automatically satisfies the 
two important constraints: 

(t£_i, t£) is contained in an i^-window for all £ = 1, . . . , u. 

and 

t£-l - t£-l > di£_ii£ all£= 2 ,..., u. 

It might also be useful to indicate the number of observances 
as well as the viewing time. 

To evaluate the schedule we need to have an objective function 
to give a grade to the schedule. We define this as follows: 

u • 

Grade = 0 (S) = ^ Pi£ (t£ - t£_i) . 

£=1 

This grade is simply priority-weighted viewing time. 

We also wish to have the viewing times displayed. For 
each i = 1 ,..., n, we define 

I 

V(i) = Z t£ - t£_i. 
i=i£ 

These quantities we would not wish to display , but it would be 
advantageous to be able to call them up if desired. The following 
six quantities should be displayed along with the schedule. 

148 

V(IOO) = Z V(i), 

i=101 

213 

V(200) = Z V(i). 

i=201 

335 

V(300) = Z V(i), 

i=301 
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445 

V(400) = I V(i), 

i=401 

537 

VC500) = T. V(i). 

i=501 

V = V(IOO) + V(200) + V(300) + V(400) + V(500). 

Note here that we are referring to the alternate numbering scheme 
and not to i = 1, 178. 

Another desired output is the weight sequence which produced 
each of the m best subschedules for the time periods. This will 
show the user which weights were more effective in generating 
schedules , and will lead to beneficial changes in the weight 
file. Eventually the number of entries in the weight file should 
be much less than 54. If a weight is never used it would be 
dropped from the weight file, where one which appeared many times 
would be bracketed closely by other weights. Finally, an 
effective weight file will result. This output could be presented 
as an m~by~4 or 4Tby~m matrix. It is worth pointing out that the 
overall schedule S is not a function of one particular weight as 
the subschedule for a time period is. Rather, the overall schedule 
is a function of the whole weight file rather than one particular 
weight. As a preliminary guess it seems plausible that each of the 
parameters a, 8, 6, y could have two specified values. This would 
have the effect of cutting the running time of the program by 
two-thirds by reducing the number of trial schedules from 54 to 16. 
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VII. 


CONCLUSIONS AND RECOMMENDATIONS 


In this section we discuss possible pitfalls in the program 
as well as suggestions for beneficial modifications. It was hoped 
that these matters may have been investigated after the algorithm 
was functioning on the VAX computer. This , however , proved to be 
impossible to achieve within a ten week period. A programmer has 
been working on putting the algorithm in the computer , but it was 
not functioning at the time this report was written. The single 
attempt to run the program to date was less than auspicious . The 
machine ran for nearly two hours without scheduling one target 
observance and then stopped due to programming difficulties. An 
examination of some of the quantities involved revealed, for 
example, that A (t, i) and B (t, i) were computed to be the same 
quantity, which was erroneous. Initially it was planned that the 
method could be tested, then improved for two to three weeks. 
Hopefully the following comments may be of assistance to anyone 
attempting to use the methodology presented in this report , or any 
part thereof. 

One possible source of difficulty lies in the SELAG. In 
step 3 of SELAG, the algorithm stops if there is no target available 
at the current time. The MAINALG then proceeds to the start of 
the next time period. Hence, if there was a "blank spot" in the 
middle of a time period where no target was available, the whole 
remaining portion of the time period would remain unscheduled. 

This would become more likely towards the end of the mission when 
more of the targets have their requirements satisfied. There are 
various ways around this problem if difficulty occurs in practice. 
For one thing, if there are many more targets listed than can 
possibly be observed, then this problem is unlikely to occur since 
the SELAG can always find a suitable target. Another method 
would be to include in the files a bogus target labelled "wait" 
which would be scheduled for one minute if nothing else V7as 
available. The "wait" target would of course have to have variable 
slew times for effective implementation. The comments about step 3 
of SELAG apply equally well to step 3 of INSLA. 

The DESAG might also cause difficulties. It is conceivable 
that the DESAG could unschedule a very long observation, thereby 
ruining the schedule for the previous time period. This would be 
as a result of the algorithm insisting on starting the initial 
observance in a time period exactly at the start of the period 
rather than adding any necessary slew time. This feature was 
included at the suggestion of the project engineers who indicated 
it was preferable to do all possible slewing during the Sun portions 
of the orbits, thereby saving the valuable Shade portions for 
viewing. There are ways around this problem if the difficulty 
occur in actual use. For one, the DESAG could be eliminated. 

Another approach v;ould be for a secondary program that could be 
used after this program that would fill in any gaps. For example. 
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any gaps could be fed to SCHALG after the program had been run. 

A minor modification might be inserted specifying where the 
telescope was going to end up at the termination of a gap. Such 
a "scheduling over" method could be applied to the problem previously 
discussed regarding SELAG and INSLA. 

A feature which has been suggested is a variable requested- 
time capability. It has been remarked that when a principal 
investigator specifies a value of si, say for example 30 minutes, 
that what is actually desired is at least 30 minutes, but as much 
more as can be scheduled consecutively. If that turns out to be 
a common occurrence, it would be advantageous to have the capa- 
bility of entering a value of 30+ rather than 30 for si. 

Another area of investigation we will label as "grouping". 

The telescope mount has a capability of gimballing some 17 degrees. 

It is preferable to use the gimbal mechanism whenever possible to 
re-aim the telescope since it slews much faster, and it is more 

efficient to utilize the telescope mount apparatus than to slew 

by maneuvering the entire Orbiter. To take advantage of this 
capability it would be first necessary to identify groups of 
experiments which are in the same portion of the sky (i.e., within 
17 degrees of a central point) , and all of v/hich can be viewed 
during some specified time interval. These groups could be 
identified by the use of some auxiliary software vjhich would 
examine the Observation Opportunity File and the Angular Distance 
File. Once these intervals and groups are identified they can be 
fed as time periods to SCHALG. It would also be necessary to make 
an adjustment in the Slew Time File to compensate for the faster 
slew rate of the telescope mount. The identified groups would then 
be scheduled, using SCHALG, and then the remaining time periods 
could be scheduled. 



